2 




FIG. 1B FIG.2B 




FULL 



FIG. 1D 




BOUNDARY B, 
READ POINTER A 
? AND WRITE POINTER A 




BOUNDARY B, READ POINTER A 



WRITE POINTER A 



BOUNDARY A, READ POINTERS 
AND WRITE POINTERS 

EMPTY 

FIG. 4A 



FIG. 4B 



WRITE 36 31 
POINTER 
B 




BOUNDARYA 



FIG. 4C 



WRITE 
POINTER 
B 




READ POINTER A 
31 



BOUNDARYA 

FIG. 4D 



WRITE POINTER B 



BOUNDARYA 




BOUNDARY B 
31 



FIG.4E 




WRITE 
POINTERS, 
BOUNDARY B, 
AND READ 
POINTERA 
31 
36 



BOUNDARYA 



FIG. 4F 



WRITE POINTERS 




BOUNDARY B. 
AND READ 
POINTERA 



BOUNDARYA 

FIG.4G 



READ POINTERS 
WRITE POINTER 




BOUNDARYB 

I READ 
POINTERA 

WRITE 

BOUNDARYA POINTERA 

FIG. 4H 



